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(54) VARIABLE LENGTH ENCODING AND 
DECODING METHOD 

(57) Abstract: 

PURPOSE: To appropriately expand a variable length 
table without decreasing an encoding efficiency by 
switching the precision (bit number) of a required 
orthogonal transform coefficient such as DCT according 
to a required picture quality. 

CONSTITUTION: A signal indicating the precision (bit 
number) of the required orthogonal transform coefficient 
such as the DCT is transmitted in the unit of sequence or 
block according to the required picture quality. Then, 
when the combination of run-length with level to be 
encoded is not present in the VLC table, an 'escape' 
code is outputted, a run length is outputted by a 6 bit 
FLC code, and the level is outputted by the bit width 
based on the signal indicating the precision (bit number) 
of the orthogonal transform coefficient. Thus, on an 
encoder side, the variable length code table can be 
appropriately expanded, and on a decoder side, the 
varaible length code table of a two-dimensional Huffman 
code or the like can be expanded according to the 
prevision of the orthogonal transform coefficient such as 
the DCT, and the coefficient is decoded. 
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[run. 






lerel) 






KVLC 


<3) 













(a) ams 



/ 



No 



VLCa-K 








Ca-4) 










ESCAPE 

tHArun 
length 









(run. 
Leva 1 ) 



(•-3) 



i 

[#!W»*<z><fiHl 

[ 1 ] JB^i^^iif KKiffiC-C. &WkJ>JiZ> 

p of. Pictures) , ^fcl^ bV^, ^ ^7>f^, 
$ (4MB. (macro block) ifc t^Py^iffi-Cga 

— SfcttGOP (group of Pictures) . 
tttf^^-^r^ Sfcte-*^.*, SjfcfiiMB (macro bloc 
k) ifctt^Dsr^^gftt^ -ttLteSSt-C. ig 

OP (group of Pictures) , Sfctt^sf 

*fcteMB (macro block) SfcH/n^^ 
^ffiT'-gi^ L . if?^t-f*^<# run-length i level<£>£&^ 

&tiiS§VLC3-K^U 
run-length £ level^ffliHt^V L Cf- 
ffftLftV^-frW:, *-$\ "escape's- K4rffl* U ft 
7^fiSr3r«^ h©F LCa - KT-fflA U ± 

[M*iS4] SfeHGOP (group of P 

ictures) , ^ytfifcT^g 1 ^, SfcW:.*^*, 3=7tte 
MB (macro block) * itn^U >y # MfSLX'te&Z tlX 
<4B:*KI^»oflljac«:*-#-«#«:S«-i:9. -636* 
tlX%tc2fcjt^'7^^^— K U run-length 

^"escape's— KT*#l/^g\ K-^ftfc run-length 
<fclevel<Z)ffi*:# % run-length^escape's — K"C&<5 
ftV^, gff^tf^ Js<^run-lengthSrB5*ii*^ 
t#^n^{t^r run-length tU ±efi*3B»«»tf>flf 

itt*ac»»*«>fii« btk) zm-tm^z^—tr^ 

X* ^^ifiGOP (group of Pictures) . *fctttf^ 
?Hr. afcfii-X^-f^ SfdiMB (macro block) * 
fctt^ny^^ffi-eeiSU. »-Wb-t-^#run-lengthi 
levelOlft-fr-e-^ V L C -fMcftteiS a»^fcV 

#*E-J-S»&«:* fct»4*6VLC3-K*ffl 
* L , n^rit-t^ run-length k leveKOfe^iS V L 
C^— ^/HC#aEUto^»&Mc, "escape's— K 



(2) W6- 1 0 5 2 9 6 

2 

h*OFLCa-Kt?ffl*U tt«BrtT?fc^B* 

W\ u-<y^^ jEott-e&S^Ffiff l cos— K*. 

[»*1S6] {TV*. IfeliGOP (group of P 

ictures) . Sfcttfcf^-^ 

MB (macro block) £ fctt^o y # M-gLXfc&Z jft,T 
10 < Sii:*«»«*0*iaE4:*^ft#4:SH-i 9 % eass 
nX^fc2ft5c^N^-^^s— K£«-^U run-length 
^"escape's- KT?>feV>»^ &%-£tltc run-length 
ilevel^)tt*# % run-length^'escape's — KT'feS 
»g\ #C^T\ Si cDtf y h»<Z>run-iengthSrBB*ii 
3^ run-length it, #:^T\ Jf?2C0tr 

^ h*c*BK«&*, rco^cDffi^^ i cos — Kftfcfctjg 

[0 0 0 0] 
[0 0 0 1] 

[0 0 0 2] 

30 tt, IbHfeco^^b^i L."Cft*«4fcco-<?&S 2 ft 
7CC0DCT (Discrete Cosine Transform) ^SElftffiS: 

[0 0 0 3 ] 2 fr^CDDC TCO-3C*«»cr>ejS4-BI U 

[0 0 0 4] <D 2ft^nDCT 

2ft7nDCT?rifiU. DCT»M#5 a 
[0 0 0 5] © KKl»«co*^Hb 

40 ^ ^-es^ift^So 

[0 0 0 6] @ i^^if^S 

[0 0 0 7]® 29:7cy^y^>W^it 

#ft**^***SMB* i Ffl tilt m+im?) tfi 
50 *<^Xift«jtf: 



(3) 



¥?ffl¥-6 - 1 0 5 2 9 6 



ft (run-length^ 5) i^So ^COy^&t&^ittt 
*^**3C»«*0«[ (level 5) Ofl^f (run-1 
ength, level) £r N jft,fc 2 fcyv^ 

*1 ^7vy^ffl^TEOB (end of block) <t 
[0 0 0 8] £JUb& s , A7ry}ffftor^rf!JXiK-(? 



* [0 0 0 9] #CV>T\ 3t 1 ^5 c^&TC^^^vfS-^ 
— ^WCOl^TSlW-*-5o ISO/IEC 
/JTC1/SC2/WG11 (i§^MPEG<fc^5) 

[0 0 10] 



Variable length codes for dct_coefi_first and dct_coeff_next. 



dd coefT first and 






dct coeff next 






variable length code 


run 


level 


(NOTE1) 






10 


ead^of^block 




1 s (NOTE2) 


0 


1 


11 S (TnOTJc3J 


0 


1 


Oil s 


1 


1 


U1UU s 


0 


2 


U1U1 s 


2 


1 


rvnn i t 


U 


JS 


IVY11 1 c 


•a 
j 


1 

JL 


ivin n « 

UVJlX U 5 




1 


rw>i in c 

lAA/J, IV 5 


1 


*> 


fWll 11c 
VAJU1 115 


-> 


1 


IAAJ1 Ul £ 


< 
O 


1 


fw\t nn « 


/ 


X 


JLllr S 


n 
u 


A 
*+ 


0000 100s 


2 


2 




Q 

o 


1 


0000 101 s 


9 


1 


,0000 01-.. 


escape 




0010 0110 s . 


0 


5 


0010 0001 s 


0 


6 


0010 0101 s 


1 


3 


0010 0100 s 


3 


2 


0010 0111 s 


ID 


1 


0010 0011 s 


11 


1 


0010 0010 s 


12 


1 


0010 0000 s 


13 


1 


0000 0010 10 s 


0 


7 


0000 0011 00 £ 


1 


4 


0000 0010 11 s 


2 


3 


0000 0011 11 s 


4 


2 


0000 0010 01 s 


5 


2 


0000 0011 10 s 


14 


1 


0000 0011 01 s 


15 


1 


0000 0010 00 s 


16 


1 


NOTE1 - The last bit V denotes the sign of the level, '0* for 


positive* *!* for negative. 






NOTE2 - This code is used if the coefficient is the first one. 


NOTE3 - This code is used if the 


coefficient is not the first one. 



[0 0 1 1 ] 



[*2] 



(4) W6- 1 0 5 2 9 6 

5 6 
Variable length codes for dcl^coefMlrst and dct_coeff_next (continued). 



dct coeff first and 
dct_coeff^next 
variable length code 
(NOTE) 


run 


level 


fw/i/vwi urn « 

UUUU UUUl XXU1 5 


u 


o 
o 


twin nnoi innn c 
uuuu uuui luuu s 


U 


Q 

Zf 


fw\n nrtm nnn * 
UUUU UUUl UU11 s 


U 


■in 
XU 


(vwi fwii /win r- 
lAAJU UUUl uuuu s 


U 


XI 


fwvi nnni inn *• 
UUUU UUUl 1U11 s 


1 




UUUU UUU1 U1UU 5 




4 


rvvvi rwYM nnn * 
UUUU UUU1 nuu s 






00U0 0001 0010 s 


4 


3 


UUUU UUUl 11 1U £ 


a 


2 


n/i/vi ruvii /"rtrn — 
UUUU UVU1 U101 5 


/ 


Z 


fWVI rWM 1YV11 « 
UUUU UUUl UUUl £ 


Q 

□ 


*> 


UUUU UUUl 1111 S 


1/ 


X 


UUUU UUUl lulu S 


lo 


■1 
X 


Aftnn ryvn inm « 

UUUU UUUl -LUU1 s 


10 


X 


AAnrt n/TAf « 
UUUU UUUl Ulll 5 


C\J 


1 
X 


rvwi rwii mm <■ 

UUUU UUUl U11U s 


jCI 


X 


rtA/w nAAA urn a * 
UUUU UUUU 11U1 u s 


U 


1*5 


UUUU UUUU 11UU 1 s 


U 


Jul 


AAArt n/vTrt nfv\ rt «> 
UOUU Uuuu 11UU U s 


n 

U 


14 


UUUU UUUU 1U11 1 S 


U 




0000 UWU 1011 u s 


1 


O 


0000 0000 1010 1 S 


1 


7 


0000 UUUU 1010 v s 


z 




0000 0000 1001 1 s 


3 


4 


rvwi n/ifiA inni rv <- 

UUUU UUUU 1UU1 u s 


D 




0000 0000 1000 1 s 


9 


2 


0000 0000 1000 0 s 


10 


2 


0000 0000 1111 1 s 


22 


1 


0000 0000 1111 0 s 


23 


1 


0000 000011101s 


24 


1 


0000 0000 1110 0 s 


25 


1 


0000 0000 1101 1 s 


26 


1 


NOTE - The last bit 's' denotes the sign of the level, '0* for 
positive, *r for negative. 
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[*3] 



(5) «H»¥6- 1 0 5 2 9 6 

7 8 
Variable length codes for dct_cocff_first and dct_coeff_next (continued). 



dct coeff firs I and 
dct coeff^next 
variable length code 
(NOTE) 


run 


level 


rowi nnnn run n * 

WW UUUw UXXX JL J. » 


n 

LI 


16 


on/in fY¥m nm inc 


u 


17 


ivvv\ fWYi 0.111 m « 

wJU UVJJUu uXXX ujl s 


u 


18 


mwi rmnn mn rm c 

UUUU UUUU UXXX uu s 


n 
u 


19 


UUUV UUUU UlxU 11 S 


u 


nn 

X*J 


aaaa (WYi ai i a i n «- 
UUUU UUUU UUU xu s 


U 


91 


aaaa nArto nun m — 
0000 UUUU U11U 01 S 


U 


99 
XX 


aaaa nnnn aha aa «- 
UUUU UUUU ullu 00 S 


0 


9^ 
xJ 


/vw\ <vw\ Aim 11 . 
0000 UUUU U1U1 11 s 


U 


X*+ 


aaaa nr/vi An a* i a , 

0000 UUUU 0101 10 s 


u 


9*; 

XJ 


aaaa rwiAAini ni _ 
0000 OUUU UlOl 01 S 


u 


9A 

xo 


aaaa aaaa niAi aa *- 

OUOO UUUU UlOl 00 5 


A 

u 


97 
x / 


UUUU UUUU U1UU 11 s 


n 
U 


9A 
xo 


aaaa aaaa m nA in-. 
UUUU UUUU U1UU 10 s 


A 

u 


90 

X7 


iyyvi aaaa ni aa Ai «- 
UUUU UUUU UxUU Ul S 


A 


JU 


/vwi /win At aa aa ^ 
0000 (aHaJ U10U 00 s 


A 

u 




AAAA AAAA AAl "1 AAA m 

UUUU UUUU UUlx uuu s 


A 

u 


^9 

JX 


/>/W\ AAAA AAl fl 11 1 ^ 

0000 CXXXJ U010 111 s 


A 
i) 




0000 IKXXJ 0010 110 5 


A 
0 


-7H 


A/VTA A/IAH AAtA 1 A1 - 

00U0 OCXaJ 0010 101 s 


A 
0 


"l^ 


AAAA AAl ft 1 Aft 

QOCJU 0000 0010 1LXJ S 


A 




nAAA AAAA Aftl ft A1 1 - 

UUUU UUUU UU1U Ull S 


n 
U 


%1 
J i 


/VWl AAAA AA1 ft A1 ft - 

UUUU U00U UU1U U1U S 


U 


•50 
JO 


0000 0000 OQIO 001 s 


0 


39 


nnrtrt AAAA AAl A AAA - 

0000 0000 0010 000 £ 


u 


HU 


0000 0000 0011 111 s 




8 


0000 0000 0011 110 s 




9 


0000 0000 0011 101 s 




10 


0000 0000 0011 100 s 




11 


0000 0000 0011 Oil 5 




12 


0000 0000 0011 010 s 




13 


0000 0000 0011001 s 






NOTE - The last bit V denotes the sign of the level, ? 0* for 
positive, , 1* for negative. 
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(6) 

9 10 
. Variable length codes for dct_cocff_fir$t and dct_coeiT_neaa (continued). 



WM¥6 -10 5 2 9 6 



da^cocffjirsi and 
dct coeff next 
variable length code 
(NOTE) 


run 


level 


nnm nrwi mm nni i « 
uuuu uuuu uuui uun s 


i 


i« 

j_> 


/vwvt fyywi rtrtrtl iWtfi * 
UUUU UUUU UUUl UU1U s 


1 


JO 


/WYI IYW) JYVtl fWll «. 
UUUU UUUU UUUJl uuux s 


X 


17 


rtfwi nrw) nnm fwm * 

UUUU UUUU UUU A UUUU a 


i 


38 


flnrvt /vYirt iywi Airm * 

UUUU UUUU UUUI U1UU s 




•a 


<wvi rwYi rwvii mm t 

UUUU UUUU UUUI XUlU s 


11 

11 




0000 0000 0001 1001 S 


12 


2 


nrvri nrwi rvmi i rw\ * 
UUUU UUUU UUUI XUUu s 


Lj 


j* 


00000000 0001 0111s 


14 


2 


0000 0000 0001 0110 s 


15 


2 


0000 0000 0001 0101 s 


16 


2 


0000 0000 0001 1111s 


27 




00000000 0001 1110$ 


28 




000000000001 1101s 


29 




0000 0000 0001 1100s 


30 




0000 0000 0001 1011s 


31 




NOTE - The last bit V denotes the sign of the level, f 0* for 
posidvc, T for negative. 
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* * [315] 

Encoding of run and level following escape code as a 20-bit fixed length code (-127 < * 
level < « 127) ot as a 23-bit fixed length code (-255 < ~ level < ~ -128, 128 < - level < - 255). 



fixed length code 


run 




fixed length code 


level 


000000 


0 




forbidden 


-256 


0000 01 


1 




1000 0000 0000 0001 


-255 ; 


000010 


2 




1000 0000 0000 0010 


-254 








1000 0000 0111 1111 


-129 








1000 0000 1000 0000 


.128 








1000 0001 


-127 








1000 0010 


-126 


111111 


63 




1111 1110 


•2 






1111 1111 


-1 






forbidden 


0 






0000 0001 


1 






0111 1111 


127 






0000 0000 1000 0000 


128 






0000 00001000 0001 


129 






0000 000011111111 


255 



[0015|$l-4 (OM\C^^X 2^7^| nn^-it 40 

"*-*to%5^ft (run-lengthi 

«*<OSft*Hi (level £1^5) *r*-*- 0 -tUT. 1*9 
A@riS_hi£<£> (run-length, level) COjffi^^t^jft L 

[0 0 16] 2&5n^:^:^^— ://W*, ~t*-<T^ 
7^fi (0^66 3) it^T<Ol/^ (- 2 5 5^ + 
2 5 5) c^fa^-tttCOl^T, VLC CSTBES^F^) — 50 



i^^^^Ii i^u<z>|ifi^tteOv^W\ ^5^ 

[0017] hftfc 7 yg t U^<>l/60jB^dS* 1 

scaped - K ($1) StUWjU 9>-S^6tr 
yh<OFLC3-K (*5) "Cm^U Zfev^ t~</u 

[0018] *-#\ U-VUj&S- 1 2 7-+ 1 2 7 Offiffl 
■e&5*&H:, 8h*yh^FLC3-KX , UAtSo i" 



11 

K TOOOO OOOO" or "1000 0000) &tti?)\^, ^^X8 
[0 0 19] ^^^-^^^^#--e(*ffl$i^-5 2ft5^^^^^>' 

s 0 fz tziteM p e g i xn, Atiffi&<Dffimm<n%&m 

^9tVh (-2 5 5-+ 2 5 5) X&£<DX\ 2fc5z 
DCT^tl7t^^^gcCC)|effl^l 2 fc^i/ N (-20 4 8 
— + 2 0 4 7) \CRJ& Q 

10 0 2 0] L*p>U ^l-5T*»LfcMPEGlt' 
{£ffl£iVtV^S 2Hk^^^>n-^T— 7>J3\ level 
M&lLTte- 2 5 5—+ 2 5 5 <D$fomX L Affile £ ^"C 

«<Z>«ft1fi35- 2 5 5-+2 5 5<Z)$SHf::iBi*S «fc 5 t- 

[0 0 2 1] ftot, ^<0± 5**#ft^^K50«lft« 
[0 0 2 2] rcoj: SftStfW^&JLT. MPEG 1 fclfc 

[0 0 2 3] 

2 5 5<Dffi|ab^^SSttTV^/£V^2Zfe5c>'^7^>'^^-S■ 
<Z><6H"e&5 1 2 tf-/ h (-20 4 8 — + 2 0 4 7) (C 

[0024] -#-jfcfo*>, E*SftSHKASft^fi:$iLfc 

DCTff»CO»ai:LTl 2fcTsy 
[0 0 2 5] 

S^fitS (try h#) ^v"-^*, tftfiGOP (gr 
oup of Pictures) . S^ttt^ 

^ SfcttMB (macro block) J/:^n^|gt 
[0 0 2 6] *fe«^»W-Ctt, fci££;}XT< SDCT 



(7) WM¥6- 1 0 5 2 9 6 

12 

JftttGOP (group of Pictures) , afcttfcf^^ 
-V, ^fc^^-Y^, (macro block) 

[0 0 2 7] 

10 ct, jK»t*ft5DCT^ii:?SE3e*fi{3Bcoffi[jK (tf 
[0 0 2 8] **W<oa*«teJ:ixtt. fSi££tL 

x<&DCT$<om#$t»&#<Dm£t£i&zxs anew 

So 

[0 0 2 9] 

-X. GOP, bT^^, MB (-r^n^n^/ 

[0 0 3 0] O^ay^m 

*fif£nso 

[0 0 3 1 ] ®MBI 
MBit **&V±Tfc|»fcofc4 0<©JWja^c3^^ 

^MSiiYO, Yl, Y2, Y3, Cb, Cr T'&S 0 ^fflx— * 
^<pr4^fflV^5^^ JS5>*iS6>ft< Tfefiv^^if^ r 

[0 0 3 2] (5>X7-{*m 

40 tiT^So Wc^7^f^S^ *6*SffiBttffilt 

[0033] © tr 

*aicifctfot, itr^^ir, PtV^-t, BWf 
[0 0 3 4] ©GOP 

GOPfi, ixtt*»ft«)i tr^^-irioxttfflfttk^ 

50 # I tr^^+*»6»«S*L6o 



13 

[0 0 3 5] ©tfrJ-is—tr^xm 

[0 0 3 6] ( i ) mt&m i 

mmmix-i-i, mpeg lx-m^^btix^^ucr^sc 

[0 0 3 7] ^-^-ftl^ScOllif^^E 4 (Cfe<5V>TiftW-f 

-So 

(D^^ (e - 1) 

X* SfettGOP (group of Pictures) , ^fcttfc^ 
^fcte^^^, *fcf*MB (macro block) * 

[0 0 3 8] fi3J^tf»S^S, 
8 bTy -12 7— +12 7 

Qf^htiSa^fi, - 255—4-255 
1 0 fcfsy h-e&5»^tt. - 5 1 1 — + 5 11 



(8) »&B¥6 - 1 0 5 2 9 6 

14 

1 1 \Zy -1023 -+ 102 3 

1 2 If-/ - 2047 — h 204 7 

CD U^Mfiffl**^-5rfi6i: &5 0 

[0 0 3 9] ®**rVf ( e - 2) 
fflF^t-f"^ * run-length <t level <D jft-gHta* V L C 7^— 
OSl-4) ^fiFft^SA»L/j;i/^4:PI^-5o 

t?4v^f±^fy/ (e-3) — ittfo 

[0 0 4 0] ®*Tyy° (e-3) 
10 ^^t"f-<# run-length t 1 eve 1(7)11^^^ V L C 7^— 
^/H£#ftLftVv»-&fii, "escaped— K (* 

1) 2rtH;^U *5 4r#Hau ^>-g^6tf^ 

h©FLC3-K <*5) Vtitfji-Zo 

[0 0 4 1] ®^=rVy (e-4) 

[0 0 4 2] 
1*6] 



(9) 



15 



6-105296 



16 



(a) 9 \£v \1tm 



(d)i 2tr v f-«sh 



fixed length code 


level 


1 0000 0001 


-255 


1 0000 0010 


-254 


1 Ull 1110 


-2 


1 1111 1111 


-1 


forbidden . 




0 0000 0001 


+1 


0 0000 0010 


+2 


0 1111 1110 


+254 


0 1111 1111 


+255 


(b)l 0 \£y hUffl 


fixed length code 


level 


10 0000 0001 


-511 


10 0000 0010 


-510 


11 1111 1110 


-2 


11 1111 1111 


-1 


forbidden 




00 0000 0001 


+1 


00 0000 0010 


+2 


01 1111 1110 


+510 


01 1111 1111 


+511 


(c)i l £v MSB 


fixed length code 


level 


100 0000 0001 


-1023 


100 0000 0010 


-1022 


111 1111 1110 


-2 


111 1111 1111 


-1 


forbidden 




000 0000 0001 


+1 


000 0000 0010 


+2 


011 1111 1110 


+ 1022 


011 1111 1111 


+1023 



fixed length code 


level . 


1000 0000 0001 


-2047 


1000 0000 0010 


-2046 


1111 1111 1110 


-2 


1111 1111 1111 


-1 


forbidden 




0000 0000 0001 


+1 


0000 0000 00L0 


+2 


0111 1111 1110 


+2046 


0111 1111 1111 


+2047 



[0 0 4 3] a#^t»«co»f^«rH 5 fc£<5v^KW-*- 

£o 

®*Ty? (d-l) 40 
v'— ^r^, ^/c^GOP (group of Pictures) , ^ 
fctetV^, ^fcte^-Y^, ^ fc teM B (macro bl 
ock) *fctt^o yfm&X*fcm£tlX< 5DCT** 

«»<o«ra (try h») £* 0 

[0 0 4 4] <&?stV? (d-2) 

lengthdS'escape*^— K 1 ) »#£tL 
fc run-length£level<0tt£#5 o rH'^^l^j:^ 
7^7° (d-3) iitp 0 
[0 0 4 5] ©^^^^ (d-3) 50 



run-lengt "escape" a — K (Si) -C&-5SI'£\ 
~C. *5&#flHU 6 b> h^run-length^rSc^^tfo 
Wfetlfcffij&S run-length ££5 0 
[0 0 4 6] ©^77" (d-4) 

x^yzf- (d - i) ^off&**ff»<0**« (try h 

[0 0 4 7] (2) 3gffiffl2 

HJtflJl MPEGltlV^bfttV^SDCT 

#*ft/fl<£> 2 ft%/N7v^f- ^<o#»«BBB4:lft« 
[0 0 4 8] ^77/ (e-1) 



(10) 



WS8¥6 - 1 0 5 2 9 6 
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^ SfcfciGOP (group of Pictures) % *fctttT^ 
*fc»i^5>r^. ^fcteMB (macro block) * 

[0 0 49] O^fyT' (e-2) 
4?#ffc"#"'< # run-length <k level Ojjfl-fi^tiS VLCf- 
:7> (*1 — 4) »C#fr^£j&^3feV^*»^So 

fcrr±4 5 v l c a - K*a*t 6o *5 

■CftV^i-X^^T* (e-3) ^ittfo 

[0 0 50] <2)*TV? (e-3) 
ft^iti-^ * run-length <t level^ll^;-^:^ VLCf- 
^tefiflfiEL*VN»&tt, 4f, 'escape's— K (« 
1) *rffi#U ftV^C\ »5 4-#BaL. ^>S^6tf^ 

2 t«ov l c r-yw&mm 
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10 



fixed length code 



1000 0000 
1000 0000 

1000 0000 
1000 0000 



0000 0001 
0000 0010 

0111 1111 
1G0O G0O0 



1000 0001 
1000 0010 

1111 1110 

mi mi 

forbidden 
0000 0001 
0000 0010 

0111 1110 

oiii mi 



0000 0000 
0000 0000 

0000 0000 
0000 0000 



1000 0000 
1000 0001 

1111 1110 

mi mi 



level 



-255 
-254 

-129 
-128 



-127 
-125 

-2 
-1 

+1 
+2 

+126 
+127 



+128 
+129 

+254 
+255 



(b)l 0\£* 



fixed length code 



1000 0000 
1000 0000 

1000 0000 
1000 0000 



0 0000 0001 
0 0000 0010 

0 mi mi 

1 oooo 0000 



1000 0001 
1000 0010 

1111 1110 

1111 lilt 

forbidden. 
0000 0001 
OOOO 0010 

0111 1110 

oiii nn 



0000 0000 
0000 0000 

00Q0 0000 
0000 0000 



1 0000 0000 
1 0000 0001 

i nn mo 
i nn nn 



level 



-5X1 
-510 

-129 
-128 



-127 
-126 

-2 
■1 

+1 
+2 

+128 
+127 



+128 
+129 

+510 
+511 



*hOFLC3-K (*5) tmt^o 
[0 0 5 1 ] ®ATy? (e -4) 
U^M* - l 2 7—+ 12 7 ©*SHT**>S^tt, 8 fc* 

7" ( e - 5 ) ^iltfo 
[0 0 5 2] ®^T-y~f (e - 5) 
\s+<fi/i£ % 3E<Z)tt-CS>5H*fii "0000 0000"<Z>=2— K&\ 
4fc*6Ottt?fcSI*tt*1000 OOOCTCQ^ — K*a^r#- 

£ e (e-i) ^coa:^Si«aco*t 

[0 0 5 3] 
[»7I 



<c)l ltf-y 



fixed length code 



1000 0000 
1000 0000 

1000 0000 
1000 0000 



00 0000 0001 

00 0000 0010 

01 nn mi 

10 0000 0000 



1000 0001 
1000 0010 

mi nio 
nn nn 

forbidden 
0000 0001 
0000 0010 

0111 1110 

oni nn 



0000 0000 
0000 0000 

0000 oooo 
0000 oooo 



10 oooo oooo 

10 0000 0001 

11 1111 1110 

ii mi mi 



level 



-1023 
-1022 

-129 
-128 



-127 
-126 

-2 
-1 

+1 
+2 

+126 
+127 



+123 
+129 

+1022 
+1023 



fixed length code 



1000 oooo 
1000 oooo 

1000 0000 
1000 oooo 



000 0000 0001 
000 OOOO 0010 

on mi ini 
100 oooo oooo 



1000 0001 
1000 0010 

ini mo 
nn nn 

forbidden 
0000 0001 
0000 0010 

0111 1110 

oni nn 



oooo oooo 
oooo oooo 

0000 0000 

oooo oooo 



100 oooo oooo 

100 OOOO 0001 

ill nn mo 
in nn nn 



level 



-2047 
-2046 

-129 



-127 
-123 

-2 

-1 
+1 

+2 

+128 
+127 



+ 128 
+129 

+2046 
+2047 



[0 0 5 4] «*fbiS1E<fflfttts4rH 7 fcS^TttW-*- 50 
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Q^^yy 0 (d- 1 ) 

^TtttGOP (group of Pictures) . * 
fcttfcfj^*, *fttt^5^^ IfcfiMB (macro bl 
ock) *fctt^n y^*.<ft:rejS*nT< 5DCT3ESI 

[0 0 5 5] <2>^T % y^ (d-2) 

lengthriS"escape~=2 — K (Si) «#**t 
fc run-length£level<Offi&#3 0 ^at'to^fi, 
*tV? (d- 3) — ittp 0 

[0 0 5 6] O^^yy (d-3) 
run-length^ "escape" ^— K (ft 1 ) T*&5^g\ jfcl^ 
T\ *5Sr#BBL. 6 tT y NcOrun-lengthSrK^iitfo 
Wfeftfcttis run-length £jfeS 0 

[0 0 5 7] ®XtV7 (d-4) 
tk^^X\ 8 fcf 3/ h*K*iitf 0 rc^B#COffl^0000 000 

(TSfcte'iooo oooo":C#v % *a:ra\ coffin w<A-i: 
-r&o rS'tft^i^tt (d-5) — iitp 0 

[0 0 5 8] <5>**ry-? (d - 5) 

0000"^7hfi"l000 0000' r 'Cfc5*'att, 2fc^ 

x+xTy? (d-D -c<?Dii:«aE*«»o«« (tr^h 

[0 0 5 9] t^o*C\ W~R^ v*—- JrV*, *fc»G 
OP (group of Pictures) , Sfcfil^^^^r, ^fcte 
SfcfiiMB (macro block) Sfttt^Dj/^ 
*tt"Cfi8t5DC T4^«»ff»«5»* (tr^h 

[0 0 6 0] (a) flF-^tmrte* *ta**at>-c*5< »fr 
( a ) A-efiF-^t4r-fTft 5 *^ . 

S*.*^SSfJtte)tSli'C, DCT*^co**«»:co»flf 

D C U^UCOS^tSH^- 2 0 4 7 — + 2 0 

4 7 CftiiMPEGODCT^vW^fettli^ 

(Loss-Less coding) SrSAy"C^<6»-g\ iEJSi^ttS 

[0061] (b) j isy r/u^^A-efiF-BMt*fT*5 

ItUMftt (Loss-Less coding) &aA/T?^5» 



(11) ffl¥6-1 0 5 2 9 6 
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Hi: Uttt, -1023 — + 1023 (1 1 tf y h) j£J 

[0 0 6 2] ±IG^St|+x-^^>--^>'^ > SfcttG 
OP, *fcttfcT^^, Sfctt-*?*!';*. JftttMB* 

10 B*ffiJdfiFft-#-5 1 if j/ h^^T^Og^Jg^U 
[0 0 6 3] (B) W#fc+fc*»«*»M*fTfc5»fr 

yr;u?^ j±xW}m&zn^{ki,x\<^z>m*\c^ usm 
[0 0 6 4] wfflwsstfcy^snra*^— 

TVV-CO U"<;KZ>ffi|S;&5 9 fcf y ^ (-2 5 5^+2 5 5) 

-c&sh** mwk&<Dtb#fc<D&j<zm* 3 o o itto*. 
»g\ ^ncs^— ^vu^i/-<yKD$aia^i 

AS, 9fcTs/h (-2 5 5-+2 5 S) GOSSfflKiR* 
30 [0 0 6 5] "Tlgg^ — :7><D U^Utf^H^&S^fc: 

s. 

[0 0 6 6] Sttm*3fctt*tt«2fc±0; w 

40 [0067] a-s-sra-ctt, eiS^nr<SDc 
T*^oit*K»«»<o«fjKfcrt;iST, art?Wte2ft5c 

[0 0 6 8] 

*^^t-J;<9. W-^SWtftt, Sl#$*t 
"aiffKtefft-c, ^»i$n«DCT4if(0iB:*«»fii 

50 ^pIt6t*So 
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